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(54) MULTIPROCESSOR PLOTTING AND PROCESSING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To reduce the time for 
access in the case of referring to data without being 
limited by the capacity, data amount or data constitution 
of respective local memories in the case of ray-casting 
system calculation. 

SOLUTION: A shared memory 1-7 stores three- 
dimensional numerical data and information concerning 
the constitution of data and a data reference pattern 
and a processor 1-1 divides processing and distributes 
processing to processors from 1-1 to 1-3. The 
respective processors are parallelly operated, perform 
processing for finding the arrangement information and 
buffer sizes of reference data at the time of calculation 
respectively, secure buffers in local memories from 1-4 
to 1-6, store the arrangement information or the buffer 
sizes in management information tables inside the local 
memories and afterwards generate two-dimensional 
images by executing processing partially charged in 
plotting processing. When the buffers can not be 

secured because local memories are lacked, it is reported to the processor 101, this processor 
refers to the working condition information of respective processors, divides processing again 
and transmits it to the respective processors and based on this transmission, the respective 
processors execute processing. 
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6-2 7 lt*§A^> <lCD{I£A*y 7 7-tKX<£M7 

8 4TSJofc^DOffl^2 5 6-2 7 1T&9, dOfit 
2 5 6-2 7 l^A 7 77rtWMei (7 H UX) 
T*D, :W08^^x z^f^]^2 5 6-2 7 1 

y#[S]#2 5 6 2 * 0T»SW{CfBA$nT^5o 
SSK, 3- 1 - 5T&££ 1 6{E0 3*7t&Mx~* 50 
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3 6-6 5 5 5 1T*5)J^, £<0ttS/Xy 7 7lM X 
(Z){g7 8 4T#j^Ac£9<D{fite4 64-479 
COt4 6 4-4 7 9*Vty7 7rtT<0ttfflffiB (7 K 
l/X) C©B*«B8 0««)x z^ft^O- 1 5 

y#f6]#2 5 6 2 * lT*SWtClHA$nT^-5o 
[0 0 2 4] u<D8ft^e>-r^ta&*/1y7 7fiBI: 

M$ntt^:tffl§, (S i z e_x, S 

ize_y, Size_z) = (5, 5. 32) , 
(5, 5, 4 8) / (7, 7, 16) fti:bH«l:t^ 

£0 £fc, z>0O»^Tfel»*57 s -^i:©E»4H 

Ac A* 777MWX^A777^D^iM : E 

UtC«#"f SCiilCJcO. #Jx.tf, ft« (0° , 0° , 
0° ) £*3^T2 5®<0**/^:U(Z)U-K7^-fcX»C 
£oT, 7 8 4 AW hW<X^A*7 7r<D*\Z 1 3# 
^■fe^»©IH|[T#B8-r*x-^ 1 7 4i*P-*iM 
^U£J#0 :fttt6 2 4@©*I»OT 

[0 0 2 5] B9H H7ni:ylW#o£7 p ni: 
y^O«ffl^«l?3l7 L -y;H-4-3T*^o fir 
&^£ttT^37 p p^1t0&£T<a 

**ttr*a»9-3^e>a*. h^pt^u-teig 

K»J J F»»9-3©a«!lttt- l^AoTti 
\Z & o fc fc 5 h 7 r P -fe y It iC^«& pJtt<D»iJI * jH 

5&U ^i!ipJSIc7)5ia^iIoT^fe7 p P-trXOiS6^^ 
fir- 7)\,<D7u<k*m\¥9-3\zmfi?&. tttt 

atiT^ft^p-feyij-oattSrStffca, im*^* 
oattssoT^xzypiry-y-^ff'Sttr/fofcffla* 

[0 0 2 6] HlOtt, &7n±yV-?<D$lWlZ&^ 
T, *f*3*7tfcfflx-^^^-r^>A^y77^D-^ 

-tfa^©B*^*SttBiBffi31T**36^*«^L (1 

0-1) % laiifflaTte^&^aw^-rsffla^gifT-r 

* (10-2) o »IW^W-hyot7ltM 

woftrnz'txte^ (10-3) , ftmmmcDm « • fiia 

• 3 *7C&ffix- * (D£#-tM X • #tiStil*fi^ 
*#ttLfcSIBR**ft7 r D-fey'y-K:«L (10- 
4) , #7 r P-fey1tttS*€:Stf»* (10-5).* 
ICf i«lf - ^OAy 7 71M X2 - 1 7 
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HJ£L (10-6) . 0T?*>tl\il®a<D#9±)Vtt» 
TAy7 7<Z>1M;?£gtHT5 (10-7) . P-#;l/ 
/^'J^tg^X^AfL (10-8) . Ay7 
XftWfflLT/Xy7 7**«"r* (10-9) . 
*©»««UfcAy7 7*ffl^T»ll«aftffa:'5 (1 
0-10) . 

[0027] hi i a. rtyyTV&mtofKD&mnm 

<D\zmmtZ>T-?<D&1=;**:i)7 FUTsZmT (1 1 
-1) , tOIS^y 7 7»< XTi^ft* 0 7 10 
7O£<0{fLW\ZfejfoTZ>ft*$t&2> (11-12), A' 
y7 7flf«f-^ (0 6) §#BBL»3lfc«l;:-r 
Tfc:*07 f -*3j«»*A»ftWftL (11-3), *n« 
/ty7r*6*0|*l«*#JiL (11-4), ftttfttf 
#**tU*S0»&A/T#!RT* (11-5), to 

L (11-6) , 7Hl/X*fIf-^i:tMHT5 
(1 1-7) . ^Of^XiS^T-^m 

[o o 2 8] hi 2tt, mm^nmm^iz, nntz&m 20 
»j-rsffl»77y&ffl*to-cajfl!ftT« (12- 

1) . P-*JM*U (1 2-2) , 

SftoitssnfcAy 77^ 7 7 

L (12-3) , pJ^T$>n«ffiffibT (1 

2-4) . mmmmzmfrtz (12-5) . saE©/* 

(12-6) , 1^7 7 7^ XJz0t>**tf*»£tt ^ 
g'> A* y 7 7 it-T Xt & Z «*tM X£<D Pfl ©«"C7 1 V 
77^X**6Ay77S*«f* (12-7). C 

<0»*afc/iy7 7<0x, y, z *fpj*-f Xtt«a«« 

-r-^McBSSL (12-8) , M«7 7^fcl*ft 
AT3 (12-9) o »fcM^7 7*ft-3TiSiBfflS«: 
^tT^ (12-5) o D-^MtU^aSB^ 

^cot^a- h7 r P*y1tK:*-<0li£«aiL (12- 

io) , jas^^T-r^o )i-b7a-tyvr\zm%\* 

$LtfZ>t (12-11) , ttMSTST^yit^JIMSffl 40 

m%wm*imte7aiiyv&Tft®L (12-12) , 
wm*imte'7a'tyvizmtt&'?2> (12-13) . )i 
-b^ntyvbmwztt&Lmmmwzntsi? (12 
- 1 4) . m<D7u-tyy\tzm%\$:£*mK) a 2-1 
5) > mmmwzftteo (12-16) . z<DWim\z^ 

[0 0 2 9] mi 3\$rtyyj><Dz%$\ J 9-tX<Dn&& 

mw<Dmft&*Lfch<DT&z>o mi on ( 1 0 - 1 

o) \z&z>ffim&m*\z* 1 e*-fe^<&fflHT#!irra 50 
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*5W*«a h u-x®&) *»tH-r* (13-1) . w 

tHLfcz #r*]^*1M y77OzU-fXJ:0fcf 
-^tt*ii**ffi»K±JC*#^^S:W»rL (13- 
2) , ^#^«^JC^HM^7'7^0T> : tUtC* 

»*<*s^*«»ru (13-3) . o r*n« sswbs 

miWzrt yyyVz Xejfffl Ufctt J; 0 b 

(13-4) . BJ«7 7y*U©»&lCttMfeL 

mmmmniwzrtyy7<Dzj5ft<Di}4x%wm 

<Z>«»K:@#ftA<5 (13-4) o 

^fc*a&Ay7 7-9--fx*»ffl-r*fc»^«ffl'rs. 

[0 0 3 0] B14tt*»^S2*I«T*0, *« 

*i4-it»am«i:n. 7^^1*1 
4 - i tz\mm&m&»m\s&7a*yv[z#m • aft 

niBil4-l-ltfftS. £tc> *X bfflijO^U 
14-2 tCtt»tt$nT^*7 r P-fe!y^©««tt««fa 
14-2-1 *X hffiiJ^^E • ilfH&S 1 4 - 

1- lTJ0 : 31$:7 P P-fe7lt 1 - 1~3K:#EU S^D 

ir^it 1 - 1 - 3 tt-t©rt*&S«bT«B«a8*fTft 

?<> ffiw&mtnyy7\zmtz>mm\zmi<Dnmmt 
hut?**. {KLmi<Dmmmtmtzv, p-*;m*: 
ijMy77*«S , r*ft^i:n *x K^p-fe^y 
m 4- ic*0>li©a»S2SS. fc^p-fcym-i 

-3«^(7)rt^^^CO^g 1 -1-3, 1-2-3, 1 
-3-3£f5:3o XXh^U-tyVl 4 - IteZOimft 

L&m^mu^ntyviztt&mm-rz^&i 4- 1 - 

3. ft7 r Dt r S- 1-1-3 ttB»SSnfciBl*$f 
[0 0 3 1] 

mw<D%}&] *«wtt#Ba-r*x-^<7)*p-*;i/^ 

77^8ffitfft^«&7?fe, #JS-r-*<BEIH»«K: 

[01] *«W©l6»W©vX-rA©*dc*^-rHT* 

[02] l ; S1fa7 1 -7 r ;K7)W$:^-rglT*^o 
[03] 3*7C»4lx-^0«jaWS:^1-H-C*4. 
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[04] 1 $2 ±.)l<DtsV zl~&1>>> ft&®>m 7D^t-h^rra§ 0 
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